MAPPING OF DYNAMIC LINK LIBRARIES IN A COMPUTING DEVICE 



The present invention relates to a method of accessing data in a computing 
device and, in particular to a method of accessing data held in a dynamic link 
5 library in the computing device. The present invention also relates to a 
computing device controlled by the method. 

The term computing device as used herein is to be expansively construed to 
10 cover any form of electrical device and includes, data recording devices, such 
as digital still and movie cameras of any form factor, computers of any type or 
form, including hand held and personal computers, and communication 
devices of any form factor, including mobile phones, smart phones, 
communicators which combine communications, image recording and/or 
15 playback, and computing functionality within a single device, and other forms 
of wireless and wired information devices. 

Most computing devices operate under the control of an operating system. 
The operating system can be regarded as the software that enables all the 
20 programs to be run on the computing device and can be key to greater 
operating efficiency and easier application development. 

An operating system manages the hardware and software resources of the 
computing device. These resources include such things as the central 

25 processor unit (CPU), memory, and the disk space, if a disc forms part of or is 
used in conjunction with the computing device. As such, the operating system 
provides a stable, consistent way for applications running on the computing 
device to deal with the hardware resources of the computing device without 
the application needing to know all the details of the physical resources 

30 available to the hardware. 



This task of managing the hardware and software resources is very important, 
because various programs and input methods compete for the attention of the 
CPU and demand memory, storage and input/output (I/O) resources for their 
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own purposes. In this capacity, the operating system ensures that each 
application program is provided with the necessary resources, but always has 
due regard to the finite physical resources available to the device. An 
application program can be regarded as a complete, self-contained program 
5 that performs a specific function directly for the user of the device. 

Another task that may be performed by the operating system is that of 
providing a consistent application program, or executable, interface (API). 

10 This is especially important if there is to be more than one of a particular type 
of computer using the operating system, or if the hardware making up the 
computer is ever open to change. This is particularly the case when the core 
operating system has several different users, such as can typically occur with 
computing devices in the form of wireless communications devices, such as 

15 smart phones. 

With these devices it is not uncommon for various device manufacturers and 
device suppliers to adopt certain components of a core operating system as 
common components, but to tailor other components of the core operating 

20 system to their respective device requirements. It is pointed out that one 
distinction between an application program and the operating system is that 
applications run in 'user mode' (non-privileged mode), while operating 
systems and related utilities usually run in 'supervisor mode' (privileged 
mode). Hence, even in the smart phone example above, there are certain 

25 important components of the operating system, often referred as kernel 
components, that are maintained exclusively in the "supervisor mode" 

A consistent application program interface (API) allows an application 
program for one computing device to run on another computing device of the 
30 same type, notwithstanding that the amount of memory or the quantity of 
storage is different on the two devices. Even if a particular computing device 
is unique, the operating system can ensure that application programs 
continue to run when hardware upgrades and updates occur, because the 
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operating system and not the application program is responsible for managing 
the hardware and the distribution of its resources. 

To further the efficient use of the device resources, certain functions and 
5 modules which may be common to a number of application programs may be 
stored in the form of a library so that these functions and modules are only 
stored once and not replicated in each of the application programs with which 
they are to be used. The contents of the library are therefore selectively 
linked to the application programs when they are loaded or run rather than 
10 being compiled within the individual application programs themselves. It 
follows that the same block of library code representing a function or module 
can be shared between several tasks to run on the device rather than each 
task containing copies of the routines it uses. 

15 These libraries link dynamically with the application programs as the 
programs are run and therefore the libraries are commonly known as dynamic 
link libraries (DLLs). Hence, most modern computer operating systems 
provide a dynamic link library facility that enables certain executable 
procedures and functions to be provided in the form of a library that is 

20 separate from the application programs that execute on the computing device. 
Typically, an application program is dynamically linked to the library at run- 
time, so that the application program can call one or more of the procedures 
and functions that are exported by the library. Exported procedures are 
commonly referred to as entry points into the library. 

25 

Unlike regular application programs, which are generally executed from the 
beginning, a DLL can be entered at any entry point. There are two main ways 
of identifying these entry points into a DLL. The first option is to refer to the 
entry points by name. The second option is to refer to the entry points by 
30 ordinal number. This latter option is frequently referred to as function ordinal 
mapping or function ordinal linking. Names are potentially long in comparison 
to ordinals and require additional code for their definition. Therefore, the use 
of names is generally considered to be wasteful of the Read Only Memory 
(ROM) and Random Access Memory (RAM) resources of the computing 



device in comparison to tlie use of ordinal numbers. Ordinal linking of the 
access points is therefore the preference in certain operating systems, and 
particularly in those operating systems for use in smart phones because these 
types of computing devices have very restricted physical resources in 
5 comparison to those available in desktop or portable PC devices, and 
therefore the efficient use of code is of paramount importance. 

DLLs provide, therefore, a way by which application programs can be 
provided in modular format so that functionality can be updated and reused 

10 more easily. They also help reduce memory overhead when several 
applications use the same functionality at the same time, because although 
each application is provided with a copy of the data, they can share the code. 
Furthermore, the dynamic linking allows a module to include only the 
information needed to locate an exported DLL function at load time or run 

15 time. 

There is an increasing requirement for operating systems to provide a 
combination of compatibility with customisability. This is particularly the case 
with smart phone operating systems, such as the Symbian OS™ operating 

20 system supplied by Symbian Limited of London, England. Typically, such an 
operating system is supplied to handset manufacturers, who subsequently 
provide additional device functionality for operation under the control of the 
operating system. This means that an operating system of this type must 
maintain Binary Compatibility in its APIs, whilst at the same time allowing 

25 derived platforms and products to add innovative and differentiating 
functionality to these APIs in order to customise the operating system to the 
requirements of the respective handset manufacturers. 

However, there are difficulties associated with co-ordinating the DLL entry 
30 points as an operating system of this type evolves from one release to the 
next. 



In a first aspect, the present invention seel<s to provide a method of providing 
a dynamic link library in a computing device in which these problems are 
substantially alleviated. 

5 Accordingly, there is provided a method of providing a dynamic link library for 
providing functions for use by an executable program in a computing device, 
the method comprising providing the dynamic link library as a first part having 
first locations from which one or more first functions may be accessed for use 
by the executable program, and an extension part for enabling the executable 
1 0 program to access one or more further functions additional to the one or more 
first functions and located in the first part at locations additional to the first 
locations. 

In a second aspect of the present invention there is provided a computing 
1 5 device operating according to the method of the first aspect. 

According to a third aspect of the present invention there is provided 
computer software arranged to cause a computing device to operate in 
accordance with the first aspect. 

20 

An embodiment of the present invention will now be described, by way of 
further example only, with reference to the accompanying drawings in which:- 

Figure 1 is a diagram showing schematically smart phone platform evolution; 

25 

Figure 2 is a diagram showing schematically how conflict can arise between 
ordinals of a DLL with parallel platform evolution; 

Figure 3 is a diagram showing schematically how an application on a smart 
30 phone can access original functions from a DLL; 

Figure 4 is a diagram showing how a DLL can be provided in accordance with 
the method of the present invention; and 



Figure 5 is a diagram showing liow an application can access a function from 
a modified DLL using a DLL extension provided in accordance witli tine 
method of the present invention. 



5 Referring to figure 1 , an example is shown of a typical evolution of a smart 
phone. For clarity, this evolution is shown in the form of a family tree. The 
figure shows a small part of the evolutional "family tree", but the key point 
about this example is that there is no single linear evolution path from one 
release of an entity to the next. 

10 

It can be seen from the example of figure 1 that the operating system evolves 
from OS version X to OS version X+1. But, in parallel the device platform, 
which typically may be the device user interface, evolves from platform Y to 
platform Y+1 , with platform Y being based on OS version X and platform Y+1 
1 5 being based on OS version X+1 . Product A evolves into product B, and these 
are both based on platform Y. Product B then evolves into product B version 
2, but this is based on platform Y+1. This is because at each level of the 
evolution there has been a requirement to add functionality to the basic 
platform. 

20 

There is an additional requirement to maintain that functionality in future 
versions of that level of the family. This means there are multiple routes 
through which functional growth can occur. For example, a particular product 
will need to Inherit additional functionality from the OS transition, from the 
25 platform transition, and from its product predecessor. 

Multiple functional inheritance routes cause immediate platform fragmentation 
if the operating system uses an ordinal linking scheme to export functions 
from the DLL. With this type of scheme each function exported by the DLL is 
30 numbered sequentially. A client application of the DLL calls the functions for 
export by this ordinal number. The lookup between functions and ordinals 
may be defined in a definition (.DEF) file of the application concerned. 
However, this sequential numbering scheme means that If two parties make 
respective function additions to the same API without knowledge of the other. 
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the function added by each party will be given the same ordinal number (at 
the end of the used ordinal number range). This means that program code 
built against the DLL modified by a first of the two parties (party one) will use 
that ordinal number to access the functionality thought to exist at the ordinal 
5 number concerned in the version of the platform developed by party one. 

However, the problems begin if that program code is ever run against the 
version of the platform developed by the other of the two parties (party two), 
since the function at that ordinal number developed by party one is not the 

10 same as the function at the same ordinal number as developed by party two. 
Once this problem has occurred in a released product, there is no way to 
correct it without breaking binary compatibility in one or the other platform. 
Figure 2 illustrates what happens when an API is extended independently by 
two parties in parallel, and how the resulting ordinal space cannot be 

1 5 resolved. 

The use of multiple routes of functional inheritance does not pose a problem 
so long as each API has a single inheritance route. In practice this means a 
single owner for each API. An owner is allowed to add to a respective API; 

20 nobody else is. This means that the API evolves in a linear fashion. For 
example, taking the Symbian OS™ operating system as an example, DLLs 
owned and provided by Symbian would only be extendable by Symbian, and 
would not be extendable by developers of derivative platforms or products. 
However, in practice this ideal of not allowing extension to interfaces other 

25 than by the interface owner is at variance with the increasing need to provide 
customisation of platforms and products from a common core operating 
system. 

Because of the continuing need to develop new products and to bring these to 
30 market in the shortest time frame possible, it is relatively commonplace that 
various products will be under development by a first party, but which have 
added functionality to interfaces owned by one or more other parties. For 
example, this could occur if a platform developed by one party adds an API to 
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one or more libraries owned by anotlier party, or if a product adds an API to 
one or more platform libraries; the problem is the same in either case. 

It is emphasised that the problem is not that compatibility with the underlying 
5 platform has been broken. In each case the product would be compatible with 
the current operating system / user interface (OS/UI) platform. The problem is 
that if a future revision of the product is made, based on a later version of that 
OS/UI platform, it can only be compatible with either the new version of the 
platform, or the previous version of the product, but not both. However, the 
10 requirements are that compatibility with both is essential in order not to 
fragment the platform. Such fragmentation would be very damaging to the 
operating system and very difficult to recover from. 

Hence, a provider of an OS may be faced with a scenario in which; 
15 'the OS provider is adding substantial functionality to its APIs in new 
versions of the OS (legitimately) 

• Ul platform providers are adding considerable functionality to their APIs in 
new versions (legitimately) 

• Product manufacturers are adding functionality to the OS and Ul platform 
20 APIs in their products, and this is not unreasonable to expect because 

these products require differentiation and flexibility from the platform. 

However, because the functional additions by each of the above parties are 
added at the end of the ordinal number range, the functional additions of the 

25 product manufacturers will be in the same ordinal space as the Ul platform 
additions provided by the Ul platform provider, which in turn will be in the 
same ordinal space as the additional functionality provided by the OS 
provider. Thus, there is potential for conflicts within the ordinal space, of an 
unknown scope and from an unknown source. The reason the scope is 

30 unknown is that much of the work being conducted on a platform by the 
product manufacturer in order to realise new products is not necessarily 
visible to either the OS or the Ul platform providers. 
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In reality, this situation does not become damaging until two products, or 
software development kits (SDKs) through which the products are developed, 
become available in the market place with conflicting ordinals. Until that time 
it is possible to correct products & SDKs which are not released into the 
5 marketplace. 

Hence, the present invention seeks to provide a system which enables users 
of the system to add functionality to APIs in a safe, extensible way without 

endangering future compatibility. In this manner, a third party may add 
10 functionality to an existing API, and in particular to an API which is linked by 
ordinal, in a way which does not compromise future evolution of that API. A 
second objective is that any future evolution of the original API which does 
occur will not compromise the third party added functionality. 



15 The present invention is applicable to any situation where a third party 
requires to add functionality to an existing API which is not owned by that 
party. It does not apply when the owner of an API is extending that API, 
because by definition the owner is the maintainer of the API. The present 
invention can also be used to remove further potential for conflict where 

20 additions have already been made to an API by a third party. 

Figure 3 shows an application linking to Original Functions stored against a 
library extension (LIB) of a platform DLL. The application uses the functions 
stored in the DLL via the LIB file ordinals. Therefore, when the application 
25 calls for Original Function 1, a link is provided to ordinal 1 of the library 
extension which in turn exports the functionality provided by Original Function 
1 for use by the application; and so on for the remaining Original Functions 
stored at other ordinals in the DLL. This is a known pattern of DLL linkage and 
is employed, for example, in the Symbian OS™ operating system. 

30 

Figure 4 illustrates how an Extension DLL pattern may be used by an 
application for some product addition functions which have been added to the 
Original Functions provided from the platform DLL. These product additions 
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are exported from the platform DLL via additional ordinals 6 and 7. However, 
these additional ordinals 6 and 7 are not linked to directly by the application 
but via the extension DLL. The extension DLL is actually accessed via an 
extension library holding the ordinal addresses for the extension DLL, in a 
5 similar manner to the access route for the platform DLL. With the present 
invention, it is not permitted for the application to use the additional ordinals 
from the platform DLL directly. But, as can be seen from figure 4, the 
application is permitted to use the Original Functions 1 to 5 by exporting them 
directly from the platform DLL This is because the Original Functions are 
1 0 known both to the operating system and the application to be exportable from 
the DLL via, respectively, ordinals 1 to 5 for use by the application. 

Many operating systems are now written using an object orientated 
programming code, such as C++. With such a system, a preferred way to 

15 achieve the method of the present invention is to implement the product 
addition functions as private members of classes. This means that the C++ 
compiler will enforce client code to use the extension DLL. Furthermore, it is 
well known in this art that changes to code originally written by another party 
should be kept to a minimum. Hence, in keeping with best practice followed 

20 in this art, the extension DLL need not be provided purely as an adapter for 
linking to the platform DLL, but may also be arranged to contain the majority 
of extra code required to provide the additional functionality for the application 
programs. Moreover, the extension DLL may be provided in a way such that 
it is not specific to a single Platform DLL. Hence, it is envisaged that a single 

25 "Product Extension" DLL may be provided in the ROM of the computing 
device, but this single extension DLL is arranged to provide the interface to 
the additional functionality of more than one, and perhaps even all of the 
platform DLLs. Hence, it is stressed that the method of the present invention 
is not restricted to the provision of a respective extension DLL for each 

30 platform DLL. It follows that a product manufacturer may choose to add a 
single extension DLL to provide a link to several platform DLLs, or the 
additional functionality (extension functions) may be provided by arranging the 
extension DLL as an actual extension to an existing product DLL. 



11 



Alternatively, the extension functions may be grouped in a manner tliat bears 
no relationship to the arrangement of the original platform DLLs. 

In the arrangement shown in Figure 4, therefore, the third party application is 
5 linked to Ordinals 1 to 5 of Platform. lib, the library extension of the platform 
DLL, and ordinals 1 & 2 of extension. lib, the library extension of the extension 
DLL. As far as the application is concerned, it has no visibility of ordinals 6 & 
7 of Platform. lib. As a result, a third party SDK for the product does not even 
need to contain the extended version of Platform. lib. Therefore, with the 
10 present Invention It Is possible to substitute the original (ordinals 1 to 5) 
version of the library extension Platform. lib in the SDK, and only use the 
extended (ordinals 1 to 7) version of the library for platform development. 
This means that there Is no possibility of code produced by the third party 
using the additional ordinals 6 and 7. 

15 

Figure 5 shows a later version of the platform, when the owner of the platform 
DLL has added some more core functionality to the API of the platform DLL. 
In this case Ordinals 6 & 7 have now been used by the owner in adding the 
new functions. Problems would now arise if the application linking to this 

20 platform DLL was expecting to see Product Additions 1 and 2 at these 
ordinals, as In the platform version shown in figure 4, because ordinals 6 and 
7 are now used, respectively, to export Owner Additions 1 and 2. However, In 
this case the problems are avoided since the Product Addition functions 1 and 
2 are always called via the extension DLL. Therefore It Is acceptable for 

25 these functions each to move to a different ordinal position. In figure 5, 
Product Additions are moved, respectively, from ordinals 6 & 7 to ordinals 8 & 
9. The only component of the system that links to the ordinals for Product 
Additions 1 and 2 is the extension DLL, and therefore this must be rebuilt. No 
code changes are necessary, just a re-link in order for the extension DLL to 

30 point at the new ordinal positions 8 and 9 used to export Product Additions 1 
and 2 to the application. Because the third party application code Is linking to 
Extension. lib, and these ordinals remain the same, the third party code does 
not need to be rebuilt. 
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An example of program code for implementation of the embodiment of the 
present invention as illustrated in figure 5 may be as follows. It is pointed out 
that the following example is a relatively simple indication of how the source 
5 code to implement the present invention may be achieved. 

The following code extract shows how a function could be added to a header 
file of a platform DLL. In this example, there are two functions added to the 

header. The public ExtensionFunction will be implemented in the Extension 
10 DLL. It will therefore not be exported from Platform.dll, but from Extension.dll. 
The private DoExtensionFunction will be implemented in the Platform.dll and 
therefore will be exported from Platform.dll. This function is made private so 
that the compiler will prevent third party code from calling this function through 
its ordinal export. 

15 



//PlatformDll.h 

Class CMyClass : public CBase 

20 { 

// The supplied API of the class 

// Product additional functions 
25 // This public exported function will be implemented in the extension 

DLL 

IMPORT_C void ExtensionFunction (); 

// This private exported function will be implemented in the platform 

30 DLL 

IMPORT_C void DoExtensionFunction (); 



The implementation in the platform DLL is to add the code for 
35 DoExtensionFunction. This should contain the minimum of code necessary 
for this extension function to be included in the DLL, so as to minimise the 
amount of change required. This function will be exported in Platform. lib. 
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//PlatformDll.cpp 

CMyClass: : DoExtensionFunction ( ) 

{ 

5 

// implementation of the required functionality 
} 

10 The implementation in tlie extension.dll is primarily to enable the call through 
to the private DoExtensionFunction in the platform DLL. 
DoExtensionFunction is private, so can only be called from within the same 
class. Note that the call to DoExtensionFunction is surrounded by other code 
which does not need to be in the platform.dll, and therefore is implemented 

15 here to minimise the impact on the platform DLL. 



//ExtensionDll . cpp 
CMyClass: : ExtensionFunction ( ) 
{ 

20 

// implementation of functionality that does not have to be in 
platform.dll 

DoExtensionFunction ( ) ; 

25 

// implementation of functionality that does not have to be in 
platform.dll 

} 

30 

Preferably, the code should also ensure that only essential changes are made 
to the platform DLL. Therefore, all other functionality should preferably be 
implemented in the extension DLL. This provides the additional benefit that 
there is less chance of clashing functionality arising from subsequent changes 
35 to the platform, and thus future integration of newer platforms will be less 
troublesome. 
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Also, if any extension functions are provided in tfie platform DLL, these should 
preferably be made as private functions. This makes it more difficult for a 
third party to inadvertently use an extension function in the original API rather 
5 than in the extension DLL. The compiler will then help to enforce the rule that 
has been established. 

Furthermore, it is also preferable that a publicly released SDK should only 
include the original LIB files as supplied. This would mean that third party 
1 0 code could not possibly call any of the platform additional ordinals, as they are 
not present in the LIB files. A third party therefore would have no choice but 
to access the extension functionality via the extension DLL, and therefore 
would not encounter compatibility problems with future platforms. 

15 By making extension functions private, and excluding the modified libraries 
from the SDK, third party code is prevented from calling the product additional 
functions created by the provider of the platform DLL. However, it is also 
preferable to ensure that ROM code within a device also uses the extension 
DLLs. Hence, by restricting the SDK to the original LIB files it is not only third 

20 parties that must use the extension DLL to access the additional functions, but 
also all code, i.e. ROM code, that is subsequently incorporated into the 
device. Although ROM code can be rebuilt at some future point in time 
against new LIB files, it is preferable and highly desirable to maximise binary 
compatibility wherever possible and at all times during the lifecycle of any 

25 particular device. It follows that this compatibility can be enabled if the 
extension DLL of the present invention is utilised in the above manner. 

Although the present invention has been described with reference to particular 
embodiments, it will be appreciated that modifications may be effected whilst 
30 remaining within the scope of the present invention as defined by the 
appended claims. For example, although the method of the present invention 
has been described with reference to DLLs with ordinal linking, it can also be 
used with DLLs which link by name. Moreover, the additional functions for 
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use by an application program may be provided in part witliin tlie platform 
DLL and in part within the extension DLL, and the extension DLL in this 
instance may be arranged to cause to link to an additional function in either 
the platform DLL or within the extension DLL itself. Furthermore, although the 
5 present invention has been described with reference to a computing device in 
the form of a smart phone, the present invention may also be used in other 
forms of computing devices, such as portable or desktop PCs, personal digital 
assistants (PDAs), or general computer systems. 



